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RECORDING MEDIUM THEREFOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an echo 
elimination method for strongly estimating the echo 
route of an adaptive filter even under the conditions that 
interference signals other than echoes are present, and 
to provide a device and a program. 
SOLUTION: In the echo elimination method for 
reproducing M channel reception signals (M: an integer 
of >2) and subtracting pseudo echo signals from sound 
pick-up signals, the pseudo echo signals are generated 
by adding convolution signals generated by the 
convolution operation of adaptive filter coefficients 
corresponding to respective channels to the M channel 
reception signals over the respective channels and the 
ratio of echo components occupying residual signals 
obtained by subtracting the pseudo echo signals from 
the sound pick-up signals is obtained. A correction 
vector composed of the product of the reception signals 
of the respective channels corresponding to the residual 
signals is corrected by the ratio of the echo components 

occupying the residual signals and updated vectors are added. Thus, the frequency domain 
coefficient of the adaptive filter coefficient is updated. 
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2 2.fcgtM«^* h;l/ E ( j ) tJSi&&ffil£<9A 
F;l/>C. (j) £A*JU +BK<o^$n 
/c^^X^^ h;I/A^nk-b>xgtHgP4 3 2 3i 
-4 3 2 3ulc£*)=iK-ls>X*W.lhL. SSfiK^it /0 

mmm^4 3 2 4tcTS^ft#tc£46sssfiit^Jt^ 

[0 0 5 4] y*f)V?mmi®4 3 3i~4 3 3n(*^St 
SUSSOA^fl^* F;l/>£. (j) fcSiS^®^ 
li^i'h/I/E ( j ) tfrt>7>7-'y76lC'&-?Tm 

fieoTfT^JF* (j) *mW-?Zo ^LT. xf-y^s 
tcSfoT^iE^^ h/l/£ttIELTi&JS:7^/l/*<&gc;&H 

1 2i~4 1 2«tciSSti-5. 0 20 

?j&tt. 3£«K 33ffl, "tt;bD«*§&lB§y<DS&i& 

®^X-rb^-jSJSZ;l/3'JX^" , 0*tSft2OO 
1 *£f**»F2Sf£S^ pp. 537-538 (200 

[0 0 5 5] CtDjgJS77l/=fyXA«\ A^M^x 
■ (k)£Df^*>0tc«?iEfflM^z-(k)^e)aij£7-f;l'^<0 50 

7 ictiM^-f */l/§g§«*» u - ( k ) ©ffitc, 
SP^SlSftagP 6 1 ~ 6 » IC £ 0 £fiSc£ *17£M^ v *;W# 
ftOfl^gm (u»(k)) fcA*l«*l*. ^*5, 4§N£M$a 
agP6i~6«(i, v;l,^ + */l,E«iB*SE«<0R»8 

[00 5 6] Uf'^l) «-^-v^l/©SS<l^u 
.(k)fc§i£d^u.(k);&fflg8^!diaggB6«lcA;frL 40 



2003-250193 

20 

Tft&nfeffttafflWg- (u.(k)) i:fre>IS£<i*§x 
«(k)t^iEfflM^z.(k)«r 

x.(k) = u.(k) + g« (u.(k)) 

z.(k) = aui(k) + gi (u«(k)) 

(fcfcU m=K -\ M. 0<aSl) 
tc«i;»5^fiSt-r§o ^LT. L/D-9"VX;1/«ICS^2 L 
Ofl^^ FMcXa-y^ffcU FFTfCfcO, 

>C(j ) = d i ag (FFT ( [x. (j L/D-2L 
+ 1) , x. (j L/D) ] T ) ) 

Z »(j ) = d lag (FFT ( [z. (j L/D-2L 
+ 1) , z. (j L/D) ] T ) ) 

(fc«u m=i, m) comicmmmmmc^-t 
[0057] (X7 L yX2) n«a»»«-p>:- (j ) 

(j) «r»CtSCtt?, ^-f^/l'ISlcAftfl^ 

h;i/^7^;i/^stts-r^o tJ-sssu^iMF f Tsag 

U «fP»<9if^^ h/l/ y'm ( j ) CfcfcU m 
= 1 x • M) «:i#So 

y".(j) = [Oi I 1] IFFT (x 
. (j) H . (j) ) 

fcfcU O iitL x L(D^t?>J, I iliLxL©M 

(Xf'y7*3) fl^^ y '» ( j ) (m= 1 , 
M) fcinULT, ^mWSm^^YtV y 
' (j) 

[00 5 8] y" (j) =Z"«=i y'm (j) 
(Xf77"4) iSMfRttfcTiKSft*'"** hrt' y 
(j) i:^9JSSe^<0^^F;l/ y " (j) frCSiM 

[0 0 5 9] 
[&2 5] 

L 

yU) = {y<Ji<tD-L+iy.y<jLfDy\ T 

[0 0 6 0] 
[3S2 6] 



(12 ) ^20 03-2 50 1 93 



[^.(/.0-^-C/./)- Jir -C/Wl= WI1(Ix - ut//> " 2t+1) ""*- t/I/,fl)1) 

(m = U • ,W) 

[EU,l) EU.fy -SUWa = FFTWJUD - 2L + 1) • eUUD)\) 
•tLT. B9<7Jft*r7a-C<fc*) 

jr, ftl . 0! (/./):«*^C*J* > 6»*iWb-.«^^)fe«>«**»* 

BI8(OII^7D-I:<fc0 

it[A-:,.., 1! (/,/)g.,^, r o./)]i t 

rooei] Cl * 27] 

<[^M K (J.yvr,C/..0] 



[0 0 6 2] (Xf7y6) «H«^i:«iEffl«**" *L0063] 
SROT*"T?ffl8U {gSIE^ h7l/d H"» ( j ) DR2 8] 

So * 

pO - ./) - /* j»(y - u/)+ a - »£i ^.o»/)z.o-./)ic/=i.-^) 



[oo6 4] cfcotuw*. fc£u m»x. (j, 
f) , z. (j, f) mm>z- (j) *3<fctffT?ijz 

. (j) © (f\ f) #B«S^T-feSo «tt#«tf0 



F» (j) *<Dp (j. f) «\ Sft*^©A^ 

50 tmiEmm^<D^u7.7.^ v^nrnm^^^o 
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yXy 2 (f )fr?> 
[0 0 6 5] 
[&2 9] 

IVd) 0 
r'O) 
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MO)=J«. 



r l (2i) 
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[0066] [c&>)^t-\s>xy 2 <.ntkttPimmt 

■TZmiWl (j) Sr^So fcfcU jioti0~l© 

So 

J-i . (j + 1) =H - (j) P 
(j) d H". (j) 

frM M ( j ) «r»» 3 C K * *> *» 

flW»c*WSn*. ffM F» (J) fcflHE^frb^d 
H". (j) cfcttX*i«^oeft<tffla c ** 

[0 0 6 7] Mf-*iM/EWS2tfK7<Ort«H4. 12 5© 
S^«^x-(k)fe*tf«iEffl«^z. 

(k)*TF«JW*TFfflft*7 0 2-, 7 0 5.tt, H 
3©TFg&§!$4 1 l.CJttSLTVSo ftn*S7 0U 
lci»)SB«#u-(k)K:f41infi^g»<u-(k))* , iaW 
«nTWft«^x-(k)««**«n. TFg«gP7 0 2. 
JCfcoTfi^JX- (j) C»SW. *fc, ^ iSfi 
**u.(k) BW87 0 3.ti!)ai«n 
U aliOfr^lOt) , jtaJ¥§§7 0 4.lC«fcOttJ)tHI 
# g. ( u. ( k )) jWtaWSftTlfiEJBflW z ■ ( _k> 
StlSc TF«SB»7 0 5-C«fct)tT5>J Z 

[0 0 6 8] ffWX. (j) tt7-r/l/*8tfl»7 1 2. 
tc«^n, m\ Z.(J)tt7^Bi»7 3 3»tCi!£ 

snso 7w ;^«va»7 12., f T«aw7 1 

3.. ^*WWtaW*7 1 4«, Xf^7°2«^T 

■y^3osaa^r^)iiJSS#^^^^n?»o T-r* 

n*> 3 *> 6»&n*iR*fi» y ( k) tt, 7a » 
7 5T*7n-y*{tSn, X^-V7 p 4tc«£oT^h>l'M 
»g(57 2tcT^Sd£Se#^b^i:^* ,ke,n ^ T 
F«**7 3 1 TfJB«aWW^«***l*- ^"^ 
**£»7 3 2«, «S«WW«©«»8^^ E 
(j) kAti^V'l'X. (j) fr6Xf»^5 

3. (m=K M) li. X^-y76, Xx>y77, 
Xf y 7 8 fcflto T HKR«*T? H . ( j ) *BfrT 
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[0 0 6 9] B7*#»LT«MI2«)*«i'3aU- 
k H z fcKiSU SSSKfc LTSMPHB 2 0 0 m s © 

e ( k ) (i, *n^n0 6 ©«6 

[0 0 7 0] ^**;l/^9©S)&7^2 2' y:73a;S:L 
= 5 1 2tU »B7-f>U*« , l 2 8-t^^En^l 6 

= 0. 2tC|g^Lfc 0 Mfc:M**©«8«8«>*fc* 
<«oTVSBfl (t =4-6 s) E*V*T, ft*7?r£ 

So fcS««*8«««K**<**BI" (t=6 

s ) es^r, fjasSttttiMMKSifl'o d B*6 8 d B 

-5 d B© 1 d BEfcHSoTVSo 
[0 0 7 1] 

^;I/*&a©B©£IESi:LT, ft*©*!-** I-** 
i:lc£D, 386, HHWWOttWSWW**®* 6 *®^ 
[0S©^#^ittBfl] 

[0 l ] ^^+*;l/a»3i«««^fW>«W*»f«'*"* 

[0 2] a*«*«i«-r«Ho 
40 [0 3] nB»«*Biwr*H. 

[0 4 ] j|jiW**«y**-+*>MHB«WRB**®* 
BS=Sr3JiWrSHo 

[sis] flwtftawwHWi-riBL 

[se] ss(i^> iRa«^*arrH. 

[0 7 ] jgfiSCT©IS«I-> S a V—is 3 ytt**^Ho 

[ss] 3fc-uyxfe*tfs»*»it*©»a*«* 

-T50. 

[09] «it$)lttW«WH'** 
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